V-cycle convergence of some multigrid methods for ill-posed problems
نویسنده
چکیده
For ill-posed linear operator equations we consider some V-cycle multigrid approaches, that, in the framework of Bramble, Pasciak, Wang, and Xu (1991), we prove to yield level independent contraction factor estimates. Consequently, we can incorporate these multigrid operators in a full multigrid method, that, together with a discrepancy principle, is shown to act as an iterative regularization method for the underlying infinite-dimensional ill-posed problem. Numerical experiments illustrate the theoretical results.
منابع مشابه
Convergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems
The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.
متن کاملIll-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملLocal Ill–Posedness and Source Conditions of Operator Equations in Hilbert Spaces
The characterization of the local ill–posedness and the local degree of nonlinearity are of particular importance for the stable solution of nonlinear ill–posed problems. We present assertions concerning the interdependence between the illposedness of the nonlinear problem and its linearization. Moreover, we show that the concept of the degree of nonlinearity combined with source conditions can...
متن کاملV-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
In this paper we are interested in the solution by multigrid strategies of multilevel linear systems whose coefficient matrices belong to the circulant, Hartley, τ algebras or to the Toeplitz class and are generated by (the Fourier expansion of) a nonnegative multivariate polynomial f . It is well-known that these matrices are banded and have eigenvalues equally distributed as f , so they are i...
متن کاملMultigrid Algorithms for Nonconforming and Mixed Methods for Symmetric and Nonsymmetric Problems
In this paper we consider multigrid algorithms for nonconforming and mixed nite element methods for symmetric and nonsymmetric second order elliptic problems We prove optimal convergence properties of the W cycle multigrid algorithm and uniform condition number estimates for the variable V cycle preconditioner for the symmetric problem For the nonsymmetric and or inde nite problem we show that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Comput.
دوره 72 شماره
صفحات -
تاریخ انتشار 2003